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Abstract. The existence of a strong spectral gap for quotients 
T\G of noncompact connected semisimple Lie groups is crucial in 
many applications. For congruence lattices there are uniform and 
very good bounds for the spectral gap coming from the known 
bounds towards the Ramanujan-Selberg Conjectures. If G has no 
compact factors then for general lattices a strong spectral gap can 
still be established, however, there is no uniformity and no effective 
bounds are known. This note is concerned with the strong spectral 
gap for an irreducible co-compact lattice T in G = PSL(2,K) d 
for d > 2 which is the simplest and most basic case where the 
congruence subgroup property is not known. The method used 
here gives effective bounds for the spectral gap in this setting. 



INTRODUCTION 

This note is concerned with the strong spectral gap property for an 
irreducible co-compact lattice r in G = PSL(2,R) d , d > 2. Before 
stating our main result we review in some detail what is known about 
such spectral gaps more generally. Let G be a noncompact connected 
semisimple Lie group with finite center and let T be a lattice in G. 
For 7r an irreducible unitary representation of G on a Hilbert space H, 
we let p(ir) be the infimum of all p such that there is a dense set of 
vectors v G H with (ir(g)v,v) in L P (G). Thus if ir is finite dimensional 
p(tt) = oo, while n is tempered if and only if p(ir) = 2. In general 
p(ir) can be computed from the Langlands parameters of 7r and for 
many purposes it is a suitable measure of the non-temperedness of n (if 
p(it) > 2). The regular representation, f(x) i— > f(xg), of G on L 2 (T\G) 
is unitary and if r\6? is compact it decomposes into a discrete direct 
sum of irreducibles while if T\G is non-compact the decomposition 
involves also continuous integrals via Eisenstein series. In any case, let 
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E denote the exceptional exponent set denned by 

{p(%) > 2, and n is an infinite j 
p(ir) : dimensional irreducible representation > 
of G occurring weakly in L 2 (T\G) J 

If E(T\G) is empty set p(T\G) = 2 and otherwise let 

(0.2) p(T\G) = sup E(T\G) 

We say that T\G has a strong spectral gap if p(T\G) < oo. The 
existence of such a gap is critical in many applications. In the case 
that T is a congruence group (this is the automorphic case discussed 
below) the set E and the precise value of p are closely connected to 
the generalized Ramanujan conjectures [U HO]. In ergodic theoretic 
applications p(T\G) controls the precise mixing rate of the action of 
noncompact subgroups of G on T\G [351 EE E2] • In questions of local 
rigidity of related actions the spectral gap controls the "small divisors" 
in the linearized co-cycle equations [12] and it plays an important role 
in the study of the cohomology of T [31 H] . 

The congruence case is defined as follows. Let if be a semisimple lin- 
ear algebraic group defined over a number field F and let denote the 
set of archimedean places of F. The group G = Ylues H(Fv), where 
F v is the completion of F at u, and T is a congruence subgroup of H(F) 
embedded into G diagonally. After [7] and [9], which establish bounds 
towards Ramanujan Conjectures in general, one knows that p(T\G) is 
finite in these cases. In fact the methods used there yield explicit, and 
in many cases quite sharp, bounds for p(T\G) which depend only on 
H and not on V. The latter is crucial in many number theoretical as 
well as group theoretic applications [331 HQ]. Arthur's conjectures [HE] 
for the discrete spectrum for such spaces T\G imply strong restrictions 
on the non-tempered 7r's that can occur. Specifically they must corre- 
spond to local Arthur parameters which gives a "purity" property [31 
Chapter 6] and which in turn restricts the set E{T\G). In particular 
the set E(T\G) should be finite, though the set of non-tempered 7r's 
occurring in L 2 (r\G) can certainly be infinite. 

Two basic congruence examples are (i) G = SL(2,R) and T a con- 
gruence subgroup of SL(2, Z) in which case Selbergs eigenvalue Conjec- 
ture [44] is equivalent to E(T\G) = 0, while it is known that E(T\G) 
is finite and is contained in (2, ||] [23]. (ii) G = SL(3, R) and T 
a congruence subgroup of SL(3, Z) in which case Langlands Conjec- 
tures for automorphic cuspidal representations on GL n [26J imply that 
E(T\G) = {4}. The exceptional exponent comes from the unitary 
Eisenstein series for the maximal parabolic subgroup. From [23] it 
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follows that E(T\G) C {4} U (2, f ] but here E is not known to be 
finite. 

Returning to the general lattice T, we may, without any serious loss 
of generality take G to be the direct product G\ x G 2 X ■ • • X G n of 
simple Lie groups with trivial center and assume that V is irreducible. 
By the latter we mean that if G = G\ X G^ • • • x G r x G c with Gj 
noncompact for j = 1, . . . , r and G c compact, that the projection of T 
onto the compact factor is dense and if r > 1 so are the projections 
of T on each Gj, j = 1, . . . , r. This implies that the only Gj invariant 
vector in L 2 (r\G) is the constant function. 

If G has no compact factors then L 2 (r\G) has a strong spectral gap. 
To see this consider separately the case that r = 1 and r > 1. If r = 1 
and the rank of G is 1, then the spectral gap follows directly from the 
discreteness of the spectrum of the Laplacian below the (possible) con- 
tinuous spectrum on Y\G/K where K is a maximal compact subgroup 
of G (in the cases G = SO(n, 1) and SU(n, 1), p(T\G) can be arbitrarily 
large as one varies over T, this is shown for SO (2, 1) in [Hj by starting 
with a T with Hi(T) infinite and this can be done in the same way for 
these G's). If the rank of G is at least 2 then G has property T and 
p(T\G) is less than or equal to p(G) which is finite The optimal 
exponent p(G) associated with such a G has been determined in many 
cases including classical groups [18j [28] and some exceptional groups 
[30] . while explicit and strong upper bounds for p(G) are given for split 
exceptional groups in [29] and in complete generality in [39]. If r > 2, 
we need to use more machinery to deduce the spectral gap. Firstly by 
Margulis [32J Capter IX], T is arithmetic and hence is commensurable 
with a congruence lattice of the type discussed in the previous para- 
graph, for which we have a strong spectral gap. This coupled with the 
Lemma of Fur man- Shalom, Kleinbock-Margulis (see [251 page 462]) al- 
lows one to pass from the congruence group to T and to conclude that 
p(T\G) < oo. Note that any tt occurring in L 2 (r\G) is of the form 
7r = 7Ti ® 7T2 ■ • ■ <S> 7T r , with iTj an irreducible representation of Gj and 
that p(tt) = maxjp(7Tj) (it is this maxp(7Tj) that is the issue and which 
makes the problem difficult, if we used minp(7Tj) we could proceed as in 
the case r = 1). In applying the above lemma one loses all information 
in terms of specifying p(T\G). While the analysis can be made effective 
in principle, doing so would be unwieldy and the bound would anyway 
depend very poorly on T. For arithmetic applications the latter is a 
serious defect. We remark that in this case that G has no compact 
factors we don't know if E(T\G) is necessarily finite. 

When G has a compact factor the situation is apparently more dif- 
ficult. In the first place it is not known in general that T\G has a 
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strong spectral gap. The most problematic case is the simplest one, 
that is G = SL(2,R) x SU(2). The suggestion (2) in [T51 page 57] is 
equivalent to the existence of a strong spectral gap for any irreducible 
T in such a G. In [15J this spectral gap is proved for many T's and 
this has been extended (using novel methods from additive combina- 
torics) in [5] to include any T whose projection on SU(2) consists of 
matrices with algebraic numbers as entries. However in this case of G 
having compact factors, the set E(T\G) can be far more complicated. 
Borrowing a technique in [32] we show the following 

Theorem 1. There is an irreducible V in G = SL(2,M) x SU(2) for 
which E(T\G) is infinite. In fact this is so for the generic V . 

Next, we turn to the simplest and most basic case for which an 
effective spectral gap is not known, that is for V an irreducible co- 
compact lattice in G = PSL(2,IR) d , d > 2. Such a r is arithmetic and 
from the classification of such groups [H] we have that T is commen- 
surable with the unit group in a suitable division algebra (see section 
11.21) . Serre conjectures that the congruence subgroup property holds 
for such groups, this being the most elementary and fundamental case 
for which the congruence subgroup problem is open (see [3U Chapter 
7]). If true, this coupled with the Jacquet-Langlands correspondence 
[21] yields that E(T\G) is empty if the Ramanujan-Selberg conjecture 
HU is true, and that E{T\G) C (2, f] using [21]. 

We can now formulate our main result. We will work in a slightly 
more general setting allowing T to act via a unitary representation. Let 
p : T — > U(N) be an iV-dimensional unitary representation of T. Let 
L 2 (T\G, p) denote the space of functions from G to satisfying 

(0.3) f(ig) = p(i)f(g), 

[ \f(g)\ 2 dg <oo. 
Jt\g 

The regular representation f(x) i— > f(xg) of G on L 2 (T\G,p) decom- 
poses discretely as 

oo 

(0.4) L 2 (r \G,p) = 07r fc (p), 

with 7Tfc(p) irreducible representations of G. 

Theorem 2. Let T C PSL(2,IR) d be an irreducible co-compact lattice 
and p and 7r fc (p) be as above. Then for any a > 0, p(TTk(p)) < 6 + a 
except for at most a finite number of k 's. In particular 

E(T\G) n [6 + «,oo)| < oo. 
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Remark 0.1. From the arithmeticity of V (n > 2), we know that it is 
commensurable to a lattice derived from a quaternion algebra. We 
can thus assume (replacing r by T R if necessary) that T C T_4 
is a finite index subgroup. Moreover, since we can also replace the 
representation p by the induced representation Indp^p, it is sufficient 
to prove the theorem only in the case where T = T^. 

Remark 0.2. The theorem implies that p(T,p) < oo and much more. 
The proof yields effective bounds (polynomial in dim p) both for the 
number of exceptions as well as bounds for p(iTk) for these exceptions. 
For some applications the finite number of exceptions enter as sec- 
ondary terms in rates of equidistribution and are harmless, so that the 
theorem is effectively asserting that p(T, p) < 6. 

Remark 0.3. The proof of the theorem is based on the Selberg trace 
formula [13, .16] and counting arguments involving relative quadratic 
extensions of L (the field of definition of the corresponding quaternion 
algebra) as in [IB]. One can probably combine the analysis here with 
that in [UJ (see also J2U]) to show that for any fixed T as above and 
any A a congruence subgroup of T (i.e., the intersection of T with a 
congruence subgroup of the unit group of the quaternion algebra) that 
the exceptional 7iVs for L 2 (A\G) with p(iTk) > 6 + a, consists only of 
the finite number of ir^s that are there from T (i.e., no new exceptional 
7r's appear in passing from T to A). We have not carried this out and 
doing so would be of interest since for most applications this uniform 
spectral gap is a good substitute for the Ramanujan Conjectures. 

We apply the theorem to the Selberg Zeta function in this setting. 
For simplicity we take d = 2 and T torsion free. Each 1 / 7 G T 
is of the form (71,72) with jj e PSL(2,R) and 7,- ^ 1. We call 
7 mixed if 71 is hyperbolic and 72 is elliptic. That is 71 is conju- 
A'K) 1 2 



gate to I q ) with ^(7) > 1 and 72 is conjugate to 



e( 7 ) 
e( 7 ) 



with |e(7)| = 1. For m > 1, Selberg [13] defines a Zeta 



function (see also [37] ) 

00 

(0.5) z m ( S , d = n n c 1 - m—t 1 

{ 7 }* u=0 
\i\<m 

where the product is over all primitive conjugacy classes of mixed el- 
ements in T. He shows that Z m (s,T) is entire (except when m = 1 
where it has a simple pole at s = 1) and satisfies a functional equation 
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relating s and 1 — s. Its zeros are either real in {— k}k>o U (—1, 1) or 
complex in | + zR. They correspond to the eigenvalues of the Casimir 
operator acting on suitable functions on T\G. As Selberg remarks, the 
form that these Zeta functions take is qualitatively similar to the Rie- 
mann Zeta function. In fact more so then the case of one upper half 
plane where the corresponding definition to (10. 5p doesn't have a —1 in 
the exponent (this feature is connected with the parity of d). If T is a 
congruence group and the Ramanujan-Selberg conjecture is true then 
Z m (s,T) satisfies the "Riemann hypothesis", that is all its non trivial 
zeros are on 9ft(s) = |. 

As a corollary of Theorem [2] we get a zero free region that holds for 
all (but finitely many) of these Zeta functions. 

Corollary 0.1. Given to > | there is mo(T) such that Z m (s, T) has no 
zeros in dt(s) > to, for m > mo(T). 

We now outline the main ideas of the proof of Theorem [2] (for the 
case d = 2). As mentioned above it is sufficient to give a proof for T 
a lattice derived from a quaternion algebra, A, defined over a number 
field L and an arbitrary unitary representation p of T. What we will 
actually show, is that if a representation ix = tti <8> tt 2 occurs in the 
decomposition of L 2 (T\G,p) with p(ir) sufficiently large, then all the 
spectral parameters of tt are bounded. 

We assume that tt = tt\ <8> tt 2 occurs in the decomposition with say 
p(tti) > 6 and the other spectral parameter large and get a con- 
tradiction: From our assumption tj\ = tt Si is complementary with 
|si — 1 1 G (§,5) and the second factor is either principal series 7r 2 = n S2 
with s 2 = \ + 2r 2 , r 2 G [T, 2T], or discrete series tt 2 = D m with 
weight m G [T, 2T] for some large T. Let gi,g 2 G C°°(R) be smooth 
even real valued compactly supported functions such that their Fourier 
transforms hj = gj are positive on R U z'R. Further assume that h 2 
vanishes at zero to a large order (for the discrete series case instead 
of h 2 we will use ip G C°°(R) that is smooth, positive and com- 
pactly supported away from zero). For T large and R = clog(T) we 
have hi(Rri)h 2 (Y) 3> ^^^y^ (equivalently in the second case the 
same bound holds for hi(Rri)ip(^)). From the positivity assumption, 
this lower bound also holds when summing over all representation in 
the decomposition (in the second case we also sum over all weights 
m G Z). For the full sum we can also give an upper bound of order 
O e (T 2 + T c / 2 + e ~ 1 y F or c — g _ 2e and T sufficiently large the upper 
bound is already smaller then the lower bound excluding the existence 
of such a representation in the decomposition. 
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Remark 0.4. When summing over all representation the trivial repre- 
sentation r = (i/2, i/2) also contributes. If h 2 (equivalently ip) did not 
vanish at zero then the trivial representation would contribute ~ T c l 2 
which is already larger then the lower bound coming from the repre- 
sentation we wish to exclude. Hence, in order for this strategy to have 
any chance of working we must make the function h 2 vanish at zero (or 
respectively take ip supported away from zero). 

To obtain the upper bound for the full sum we use the Selberg Trace 
formula to transform the spectral sum to a sum over the conjugacy 
classes (when summing over the weights we also use Poisson summa- 
tion). We then bound each summand by its absolute value. (Even 
though the summands here are not positive, it turns out that the oscil- 
lations are sufficiently slow so that we apparently don't lose to much.) 
After some standard manipulation, using the fact that the test func- 
tions are compactly supported, estimating the sum over the conjugacy 
classes amounts to two counting arguments. The first is an estimate 
on the number of algebraic integers in L (viewed as a lattice in W 1 ) 
that lie inside a long and narrow rectangular box whose sides are par- 
allel to the coordinates axes. Using a simple Dirichlet box principle 
argument we bound the number of such lattice points by the volume 
of the box. The second counting problem is counting the number of 
conjugacy classes in V with a given trace, which amounts to estimating 
the number of optimal embeddings of certain orders into the quater- 
nion algebra. This in turn is translated (via the work of Eichler) to 
estimates of class numbers of quadratic extensions of the number field 
L, that we obtain using Dirichlet's class number formula. 

Acknowledgements. We thank A.Gamburd and T.Venkataramana 
for discussions about various aspects of the paper. 

1. Background and Notation 

In this section we go over some necessary background on lattices T 
in G = PSL(2,IR) d , on the spectral decomposition of L 2 (T\G) and the 
Selberg trace formula. 

1.1. Irreducible lattices. A discrete subgroup T C G = PSL(2,IR) d 
is called a lattice if the quotient r\G has finite volume, and co-compact 
when T\G is compact. We say that a lattice r C G is irreducible, if 
for every (non-central) normal subgroup N C G the projection of T to 
G/N is dense. An equivalent condition for irreducibility is that for any 
nontrivial 1 ^ 7 6 T, none of the projections jj G Gj are trivial [l6j 
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Theorem 2]. Examples of irreducible lattices can be constructed from 
norm one elements of orders in a quaternion algebra (see below) . 

Recall that a nontrivial element g G PSL(2,R) is called hyperbolic 
if \Tr(g)\ > 2, elliptic if \Tr(g)\ < 2, and parabolic if \Tr(g)\ = 2. 
For any nontrivial 1 ^ 7 G T, the projections to the different factors 
are either hyperbolic or elliptic. The irreducibility implies that there 
are no trivial projections and since we assume T is co-compact there 
are no parabolic projections. There are purely hyperbolic elements 
(where all projections are hyperbolic), and mixed elements (where some 
projections are hyperbolic and other are elliptic). There could also be a 
finite number of torsion points that are purely elliptic (see e.g., [I3J HB]). 

1.2. Lattices derived from quaternion algebras. Let L be a to- 
tally real number field and denote by i\, . . . , i n the different embed- 
dings of L into R. Let A be a quaternion algebra over L, ramified 
in all but d of the real places (say ti, . . . , L4). That is we have that 
A® Lj (L) R — Mat2(R) for j < d and it is isomorphic to the standard 
Hamilton's quaternions for j > d. Let TZ be a maximal order inside A, 
and denote by 1Z 1 the group of (relative) norm one elements inside this 
order. The image ^(TZ 1 ) C SL(2,R) for j <d and l^K 1 ) C SU(2) for 
j > d. The group T(K) = {(11(a), . . . , 14(a)) G PSL(2, R) d \a E K 1 } 
is a lattice inside PSL(2,R) d and it is co-compact unless n = d and 
A = Mat(2,L) (see [IS H6j). Margulis's arithmeticity theorem [351 
Chapter IX] together with Weil's classification of arithmetic lattices 
[IS] implies that, up to commensurability, these are the only examples 
of irreducible co-compact lattices in PSL(2,R) a! , d>2. 

1.3. Spectral decomposition. Let T be an irreducible co-compact 
lattice in G and let p be a finite dimensional unitary representation 
of T. The space L 2 (T\G, p) is the space of Lebesgue measurable vec- 
tor valued functions on G satisfying that /(jg) = p('j)f(g) and that 
Ir\G \f(9)\ 2 dg ^ 00 • The group G acts on L 2 (T\G, p) by right multi- 
plication and we can decompose it into irreducible representations 

£ 2 (r\G,p)-0vr fc . 

Any irreducible unitary representation ^ is a product — ^k,i <2) 
7Tfc j2 . . . ®7Tk,d where the vr^j's are irreducible unitary representations of 
PSL(2,R). We briefly recall the classification of these representations. 
Other then the trivial representation the irreducible representations of 
PSL(2,R) are either principal series n s , s G | + zR, complementary 
series n s , s G (0,1), or discrete series D m , m G Z. The discrete and 
principal series are both tempered, while the complementary series is 
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non-tempered with p(tt s ) = maxji, jzr^}- For a representation ir^. = 
7Tfc,i ® ^k,2 ■ ■ ■ ® of G we have that p{itk) — ^^jPi^kj)- 

1.4. The Selberg Trace Formula. The Selberg trace formula relates 
the spectral decomposition of L 2 (T\G,p), to the conjugacy classes in 
T. We refer to [131 Sections 1-6], [161 Chapter 3] and [13] for the full 
derivation of the trace formula in this setting. 

Fix a wight m G Z d . For simplicity, we assume that mj = for 
j < do and that \rrij\ > 1 for j > d . Denote by L 2 (T\G, p,m) the 
subspace of L 2 (T\G, p) such that 7r = 7Ti (g) 7r 2 • • • <S> 7t~d occurs in the 
decomposition if and only if tcj is principal or complementary series for 
j < do and 7Tj = 2} mj for j > do- Consider the decomposition 

oo 

L 2 (T\G,p,m) = ^n k , 

k=0 

into irreducible representations. For any j < d let s^j — \ + j 

such that 7Tfcj = ir Sktj - For any j < d let g.,- G C°°(1R.) be a smooth 

even real valued compactly supported function, and let hj = §j be its 

Fourier transform. Recall that for any 7 G T its projections to the 

fNhj) 1 / 2 
different factors are either hyperbolic, 7j ~ ( q 

with N(jj) = e l i > 1, or elliptic 7, ~ f^Q^ 6(7- )y W ^ e ^-^ = 
e ie j g Define the functions hjfy) by 

WjJ sinh^/2)' 
when jj is hyperbolic, and 

= 1 ^k, y 

smt/j J.qo cosh(7rr) 

when 7j is elliptic. The Selberg trace formula, applied to the product 
M r ) = Iljxdo ^j( r j)' then takes the form 

E fcfa) = 

k 

VOl( T^ (1) II (/ h^tanh^dr,) J^KI - 1) 

±2i\mj\ej 

+$>oi(r 7 \G 7 ) XP (7) n ^-(7i) n — 

{7} i< rf o j>do 
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where the sum on the right hand side is over all T-conjugacy classes 
{7} G r" that are elliptic for j > d , where G 1 denotes the centralizer 
of 7 in G and T 7 = G 7 fl T, xp{l) = Tr(p(7)) is the character of the 
representation, and the ± signs are determined by the signs of the rrijS. 



In this section we give the proof of Theorem [TJ We consider SU(2) x 
SU(2) as a deformation space for lattices r in G = SL(2, R) x SU(2). 
We construct a dense set of irreducible lattices inside this deformation 
space, each satisfying that E(T\G) is infinite, and then use these to 
show that the same is true generically. 

2.1. Deformation space. Let T be an irreducible lattice in G = 
SL(2,R) x SU(2). The projection Pi of T onto the first factor has 
image A which is a lattice in SL(2, IR). For the purpose of constructing 
lattices r in G with |P(r\G)| = 00, we assume that Pi : T — > A is an 
isomorphism. In this way we can identify 



where p = Pi o P 2 : A ■=— > SU(2). For A we take the congruence 
subgroup T(2) of SL(2,M) which is a free group on two generators 



can then be described as SU(2) x SU(2) where for any u = (1/1,112) G 
SU(2) x SU(2) define p u by p u (A) = u±, p u {B) = w 2 extended to a 
homomorphism of A into SU(2) and let T u = (A, p u ). One can further 
identify such lattices in G which are conjugate in G but for our analysis 
there is no need to do so. For any n > 3 we choose u±, u% so that it™ = 
«2 — 1 an d satisfy no further relations (that is the corresponding image 
p u (A) is isomorphic to the free product (Z/nZ) * (Z/nZ)). Varying over 
all such p u and all n > 3 yields a dense subset in our deformation space. 
Note that for any such choice of u the image p u (A) is dense in SU(2), 
that is, T u = (A, p u ) is irreducible. We will now show that for such a 
lattice we have \E(T U \G)\ = 00. 

Theorem 3. For any homomorphism p u : A — ► SU(2) as above the 
corresponding lattice T u = (A, p u ) satisfies \E(T U \G)\ = 00. 

2.2. Spectral theory for infinite volume quotients of H. For the 

proof of Theorem [3] we will make a reduction to the spectral theory of 
L 2 (L\H) with H the upper half plane and L = ker p u acting by linear 
fractional transformations. Before proceeding with the proof we review 
some facts on the spectral theory of these infinite volume hyperbolic 



2. Proof of Theorem Q] 



r = {(7,p(7)): 7 GA}, 




Our deformation space of such lattices 
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surfaces that we will need (we refer to [47] for details). Let L be a 
torsion free discrete subgroup of SL(2,R). Then L\M is a complete 
hyperbolic surface and the Laplacian on smooth functions of compact 
support on L\H has a unique self adjoint extension denoted by A. Let 
Ao(I/\H) denote the bottom of the spectrum of A so that the spectrum 
is contained in [Ao, oo). Closely related to Aq(L\H) is the exponent of 
convergence S(L) G [0, 1] (see [47J page 333] for definition). When L is 
nonelementary and contains a parabolic element this exponent S(L) > 
i [21 Theorem 7], in which case the Elstrodt-Patterson Theorem [4"7j 
Theorem 2.17] says that Ao(£\H) = 6(L)(1 — S(L)), and in particular 
A (AH) < 1/4. 

We shall be interested in the case where L is a normal subgroup 
of A and A/L is not amenable. In this case Brooks [B] shows that 
Ao(£\H) > 0. Summarizing the above remarks we have 

Proposition 2.1. Let L satisfy that A/L is not amenable and 5(L) > 
1/2 then < A (L\H) < 1/4 and A is an accumulation point of dis- 
tinct points of the spectrum of A on L 2 (L\H). 

Proof. From the above remarks it is clear that < Ao(£\H) < 1/4. We 
will show that there is no eigenfunction in L 2 (L\M) with eigenvalue Ao 
implying that Ao cannot be an isolated point in the spectrum. We 
recall that if an eigenfunction <fi G L 2 (L\M) with eigenvalue Ao exists 
then it is unique up to a nonzero scalar multiple [UJ Corollary 2.9]. 
On the other hand, as L is normal in A, for any 7 G A the function 
0(72) G L 2 (L\H) is also a A -eigenfunction. Consequently, we must 
have (p(z) = 0(72) for all 7 G A and since A/L is infinite then can 
not be in L 2 (L\H). □ 

Remark 2.1. The situation here is very different from the case of geo- 
metrically finite quotients where Lax and Phillips [27] showed that the 
point spectrum is finite. Indeed, we recall that a finitely generated nor- 
mal subgroup of a free group is always of finite index [22] . Hence, the 
assumption that L is a normal subgroup with infinite index in A implies 
that L must be infinitely generated and in particular not geometrically 
finite. 

2.3. Construction of nontempered points. Fix n > 3 and a ho- 

momorphism p : A -> SU(2) with p(A) = (Z/nZ) * (Z/raZ) such that 
p(A) n = p{B) n = 1. The kernel L = ker(p) is normal in A and 
A/L = (Z/nZ) * (Z/nZ) is infinite (and not amenable). Also A n G L is 
parabolic so 5(L) > | and hence < A (-Zv\H) < \ is an accumulation 
point of distinct points in the spectrum. 
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Now, for I > let o\ = sym denote the I + 1 dimensional irreducible 
representation of SU(2). According to Weyl L 2 (SU(2)) decomposes 
under the regular representation as 

oo 

L 2 (SU(2)) = 0(dimaO^, 

1=0 

where W\ = o\. Correspondingly the regular representation of G on 
L 2 (r\G) decomposes into the representations L 2 (A\SL(2, R), o\ o p) 
each occurring with multiplicity I + 1. Here 

(2.1) L 2 (A\SL(2,R),07op) = 

{F : SL(2,R) - C l+1 \F(jg) = ^(p^Ffo), 7 G A} , 

with the right action of SL(2,R) (we may normalize so that o\ acts 
unitarily on C' +1 with respect to the standard inner product). Since we 
are only interested in representations tt of SL(2,R) appearing in (12.11) 
which are nontempered, we may restrict to 7r's which are spherical. 

Denote by L 2 (A\H, e^op) the space of square integrable vector valued 
functions on the upper half plane H, satisfying F{jz) = ai(p(j))F(z), 
where 7 acts on 2 6 H by fractional linear transformations. This 
space is naturally identified with the space of spherical vectors in 
L 2 (A\SL(2, R),ai o p). Let F u , F 2 ,u . . . in L 2 (A\H, a t o p) be an or- 
thonormal basis of eigenvectors of A with eigenvalues \jj — | + t 2 ^ 
giving the discrete spectrum and E(z, ^ + it), t G R spanning the 
(tempered) continuous spectrum. Note that if Ai^y + XjjFjj = 
with \j t i = Sj t i(l — Sj 7 {) < -7 then there is a nontempered representa- 
tion 7r appearing in L 2 (r\G) with p(ir) = rr — . Hence showing that 

|i?(r\G)| = 00 is equivalent to showing that there are infinitely many 
distinct eigenvalues below 1/4. The following proposition then con- 
cludes the proof of Theorem [3j 

Proposition 2.2. With the above notations, there are infinitely many 
eigenvalues A (£\H) < A^y < \ accumulating at Ao(£\H). 

Proof. Let k(z,w) be a point pair invariant on H as in |44j (i.e., for 
any g G SL(2, R), k(gz,gw) = k(z,w)). We assume that for z fixed 
k(z,w) is a continuous compactly supported function in w. We have 
the spectral expansion for the kernel K ai (z,w) (see [T71 Chapter 8, 
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equation 4.1]) given by 

(2.2) K ai (z,w) = ^2k(>yz,w)aio p( 7 ) 



7SA 
oo 



3=1 



f 1 1 

+ / h(t)E(z,- + it)E t (w,- + it)dt, 
Jr 2 2 



where ft,(s) = J m k(i, z)y s ^ 1 is the Selberg transform of fc. Note that 
for any fixed z, w both sides are (1 + 1) x (I + 1) matrices. Taking traces 
of these matrices gives 

oo 

(2.3) J2k(jz,w) X i(p(l)) = ^hfoMFuiz^Fuiw)) 

+ ! h(t){E(z,\ + it),E(w, l - + it))dt, 

where xi is the character of o\ on SU(2) and we denote by (, ) the 
standard inner product on C' +1 . 

Let ip{z) be a continuous function of compact support in H and 
integrate (12. 3p against ip(z)ip{w) to get 

(2.4) t^—Y] I I ^{z)^(w)k(-fz,w)dv(z)dv(w)xi{pn{l)) 

= [ h(t)dm(t) 

Jc 

where \i\ is the positive measure on C = [0, oo) U [0, |] given by 



1 > i =1 Ju Jw 



:r- 

1 



(/ 4>(z)E(z,- + it)dv(z), / if)(w)E(w,- + it)dv(w))dt 



l + l 

Note that for fixed k the sum over A on the left hand side of 12.41 is 
finite. Also as I — > oo we have j-p[Xi(. u ) — ► 1 if « = 1 and tends to if 
u / 1. Hence, taking the limit I —>■ oo in (12.41) (for k and ip fixed) we 
get that 

(2.6) Pi{h) — » / / 4>(z)ijj(w)k('yz,w)dv(z)dv(w). 
7eL Je Je 
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If the function ij)(z) is supported in a small ball B in H that is contained 
in one fundamental domain T for L\H then we can think of ip also as 
an element of L 2 (L\M). For such ip we get 

(2.7) Hi(h)^J J \p(z) : 4^K L (z,w)dv(z)dv(w), 
where 

(2.8) K L (z,w) = J2 k (l^,w). 

-yeL 

The function Ki(z,w) is L x L invariant and gives a kernel for a 
bounded self-adjoint operator on L 2 (L\M). The family of such opera- 
tors (when taking different point pair invariants k) is a commutative 
algebra that also commutes with A. Consequently, this whole algebra 
can be simultaneously diagonalized together with A. For any fixed 
ip G L 2 (L\H) there is a corresponding positive spectral measure on 
the spectrum of A. That is, using the parameter t = \/X — 1/4 we 
have the spectral decomposition 

(2.9) (K L ij;,i;)= [ h{t)d^{t). 

Jc 

Consequently, from (12.71) and ( 12. 9ft we get that for every function h 
which is the Selberg transform of k continuous of compact support (in 
particular for any even function h with Fourier transform smooth of 
compact support) as I — > oo 

(2.10) m{h) -> v^h). 

Now, since the spectrum of A on L 2 (L\M) has Ao as an accumula- 
tion point it follows that given e > we can find a closed nonempty 
subinterval / of (Ao, Ao + e) such that the spectral projector Pj onto / 
is nonzero. Let / be a nonzero element in the image of this projector 
Pi. One can choose a small ball B in H which is injective in L\H and 
such that / restricted to B is a nonzero L 2 function. Take ip to be 
supported in B, continuous and such that its integral over B against 
/ is not zero. Then as members in L 2 (L\M) the inner product of / 
and ip is not zero so that the support of meets / nontrivially. Let 
J C (Ao, Ao + e) be an interval strictly containing / and let h be an even 
function with Fourier transform compactly supported that is negative 
outside J and satisfies that v^(h) > 0. Then from (I2.10p (with this 
■0 and h) we get that for sufficiently large I the support of \ii in (12.51) 
meets J nontrivially. Consequently, for all sufficiently large / there is 
an eigenvalue \jj G (Ao, Ao + e). Repeating this procedure (making e 
smaller) will produce infinitely many eigenvalues accumulating at X . 
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To conclude the proof we give a construction for an even function h 
with Fourier transform smooth and compactly supported that is neg- 
ative outside J and satisfies that v^(h) > 0. Fix a smooth compactly 
supported function g with Fourier transform g even and positive on C 

and set M > ^f^J^t) ^ ms * s ^ n ^ e since the support of meets 
7). Now let F(t) = ^2 n<N a n cos(nt), be a trigonometric polynomial 
satisfying that F(t) > M for t 2 + \ G / and -1 < F(t) < for 
t 2 + j in the complement of J. (The existence of such a trigonomet- 
ric polynomial is guaranteed by the Weierstrass's approximation theo- 
rem for polynomials recalling that the Chebyshev polynomials satisfy 
T n (cos(t)) = cos(nt)). Now the function h(t) = g(t)F(t) has Fourier 
transform smooth of compact support and satisfies h(t) < on the 
complement of J (as it has the same sign as F) and v^ih) > (by the 
choice of M). □ 

We now complete the proof of Theorem showing that for generic 
u the exceptional exponent set E{T U \G) is infinite. As we noted and is 
easily shown, the set of u's that we consider in Theorem [3] are dense in 
SU(2) x SU(2). Let uj, j = 1, 2, ... be an enumeration of a dense set of 
such it's. Now for each /, the spectrum in [0, 1/4] of A on L 2 (A\H, aiop) 
is continuous in u. Hence it follows from Theorem [3] that for each 
j = 1,2,3,... there is €j such that for u in a small neighborhood 
B(iij,€j) of Uj the lattice T u = (A, p u ) satisfies \E{T U \G)\ > j. Now 
let 

oo oo 

j=ij=j 

Then B is of the second category in SU(2) x SU(2) and for any u G B, 
E(T U \G) is infinite. We have thus shown that a generic lattice in the 
sense of Baire has infinitely many exceptional exponents. Note that 
for the generic u G SU(2) x SU(2), u\ and u 2 generate a free group in 
SU(2). Hence the limit measure in (12.101) (as / — > oo) for such a lattice 
is supported on R (i.e., it has no exceptional spectrum). That is the 
generic lattice has infinitely many exceptional exponents but in terms 
of density almost all the representations are tempered. 



3. Proof of Theorem [2] 

We now give the proof of Theorem [2j In order to simplify notations 
we will write down the full details only for the case d = 2. The modifi- 
cations required to handle d > 2 are straight forward and are accounted 
for in section 13.31 
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3.1. Reduction to an asymptotic argument. Fix a co-compact 
irreducible lattice, T C PSL(2,M) 2 , derived from a quaternion algebra 
and let p be a unitary representation of T. It is well known that there 
are only finitely many representation occurring in L 2 (T\G,p) with all 
spectral parameters bounded. We can thus reduce Theorem [2] to the 
following asymptotic argument 

Theorem 4. Assume that n = ti\ ® 7r 2 occurs in L 2 (T\G,p) and that 
7Ti = 7i Sl is complementary series and 7r 2 is either principal tc S2 with 
S2 = \ + ir2, T2 £ [T,2T] or discrete D m with \m\ G [T, 2T\. Then for 
any c> (as T — > oo) 

T^-^l« e dim(p)( I ^ + Tf- 1+£ ) 

We now show that this asymptotic argument implies Theorem [3 
Proof of Theorem® Fix a,e > and let M = M(a,e) - 



a— e(4+a) ' 

Then by theorem H] with c = 6 — 2e, there is a constant C = C(e, F) 
such that if 7r = 7T! ® vr 2 occurs in the decomposition with 7i"i comple- 
mentary with p{iii) > 6 + a (i.e., || — Si| > 2 (6+a) ) then 7r 2 is either 
complementary, or principal with parameter r 2 < (Cdimp) M or dis- 
crete with parameter \m\ < (Cdimp) M . Theorem [2] now follows as 
there are at most 0((dimp) 2M ) such representations. □ 

3.2. Reduction to a counting argument. We now use the Selberg 
trace formula to reduce Theorem H] to a counting argument. 

Proposition 3.1. Assume that n = tti <S> 7r 2 occurs in L 2 (T\G,p) and 
satisfies the hypothesis of Theorem \4\ Then for any c > as T — > oo 

T c l^l« e dim(p)(-^- + T Y - Fr{t) 

l0g(T) | tl ^/ 2 V(*?-4)(^-4) 



|t 2 |= 2 +0(T- 2 + E ) 



F r (f) 



+ T | il ^/V(^-4)(^-4) y ' 

|*a|<2 

where the summation is over elements t = (t 1 ,t 2 ) G Tr(T) and 

Fr(t)= E v ol(r 7 \G 7 ), 
{7} 

Tm=t 

is counting the number of conjugacy classes in T with a given trace. 
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We will give the proof separately for the two cases when 7r 2 is prin- 
cipal or discrete series. 

Proof for principal series. Let 7r = 7i"i <S> ti 2 occur in L 2 (T\G,p) 
with 7Ti = 7r Sl complementary series and n 2 = 7r S2 principal with pa- 
rameter r 2 G [T, 2T\. Consider the function 

hR tT (ri,r 2 ) = h 1 (Rr 1 )h 2 {j;), 

where hi, h 2 are even positive functions with Fourier transforms gi,g 2 
smooth and supported on [—1,1]. We also assume that h 2 vanishes at 
zero to a large order > 2/e. We note that this vanishing assumption is 
crucial for the proof (see remark 1(01) . Note that for Si = h+iri G (0, |) 

and r 2 G [T, 2T] we can bound the function h RT {r) ^> Cxp( - R ^ fl|) f rom 
below. Since the function is positive, this is also a lower bound for the 
sum over the full spectrum 

eXP(fi| |- Sl " «EVrK). 

k 

We now use the trace formula (with wight (0, 0)) to transform the sum 
over the eigenvalues to a sum over conjugacy classes. The geometric 
side of the trace formula is given by 



vol(r\GQ X ,(l) 
16tt 2 



/ / h RT (ri,r 2 )r 1 tanh(Tcri)r 2 tanh.(iTr 2 )dr 1 dr 2 

+ Iy ro i ( r 7 \ G7 ) r Q°3h[(x -2Mr r ] 

sinh(^) single. cosher) - 
4 E v ol ( r 7 \ G7 )*^^ 



where we divided the conjugacy classes into the different types: Trivial 
conjugacy class, elliptic-hyperbolic, hyperbolic-elliptic and hyperbolic- 
hyperbolic. (There could also be elliptic-elliptic elements that we ignore 
as their total contribution to the sum is bounded by 0(1).) We will now 
give separate bounds for each term where we replace each summand 
by its absolute value and bound the character of the representation 
< XpiX) — dimp by the dimension. 
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Trivial Conjugacy class. By making a change of variables 77 i— > ^ and 
r 2 i— > Tr 2 and bounding |tanh(t)| < 1, the contribution of the trivial 
conjugacy class is bounded by 0{x P {1)jg)- 

Elliptic- Hyperbolic. For the elliptic- hyperbolic conjugacy class, note 
that g 2 is supported on [—1, 1], hence the only conjugacy classes con- 
tributing to this sum are the ones with / 72 < ^. But there are only 
finitely many conjugacy classes with ji elliptic and l 12 < ^, hence the 
contribution of these conjugacy classes is bounded by O(T). (In fact 
for T sufficiently large there are no conjugacy classes satisfying this 
condition so that it is bounded by 0(1)). 

Hyperbolic- Hyperbolic. The only contribution of hyperbolic-hyperbolic 
elements comes from elements with Z 7l < R and / 72 < ^. It is conve- 
nient to rephrase this in terms of the traces of the conjugacy classes. 
For each conjugacy class, {7} it's trace t = (t 1 ,t 2 ) = (Tr(7i), Tr(7 2 )) 
is given by tj = e u< ^ 2 + e~ L< ^ 2 . Consequently, the only contribu- 
tion comes from conjugacy classes such that \t\\ ~ e L<1 ^ 2 < e R l 2 and 



2 < \t 2 \ < 2 + We can also write sinh(/ 7j /2) = ^Jt 2 — 4 so the 
contribution of the hyperbolic- hyperbolic conjugacy classes is bounded 
by 

(*.*.) <dim(p£ £ m) 



R ,^ /2 y/tt-m-*) 



\ti\<e R / 2 
2<|t 2 |<2+-i 



Hyperbolic-Elliptic. As above, since g± is supported on [—1, 1] the only 
contribution here is from conjugacy classes satisfying Z 7l < R. For 
these we estimate the contribution of the integral 

cosh[(7r - 29)Tr] 



f 

J — c 



-h 2 (r)dr. 



cosh(7rTr) 

First for 6 = 6 r2 < T~ l+e we just bound this integral by 0(1). Next, 
for 6 > T~ 1+t separate this integral into two parts: The first when r is 
small, where we just bound I C ° S ^h(Jrr)^ I — ^ ^° S e t 

f cosh[(7r - 29)Tr] , , 

I / h 2 (r)dr\ < / h 2 (r)dr. 

J\ r \<T-e/2 cosh(7rTr) J| r |< T - e / 2 

Since we assume h 2 vanishes at zero to order> 2 we get that h 2 (r) <C r? 
near zero, hence, the contribution of this part is bounded by 0(T~ 2 ). 
Now for the next part we can use the exponential decay of cos ^ s ^~y r ^ Tr ^ 
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to get that Jj r | >T - e/ 2 C °tlih(nTr^ r] h 2(r)dr < e- T ' ! \ so that for large T 
the whole integral is bounded by O(^). 

Thus, for |0 72 | < T- 1+e and Z 7l < R (equivalently 2 - ^ < \t 2 \ < 2 
and \ti | < e^/ 2 ) we get a contribution of 

T c 7 |x P (7)l _ c 7 |x p (t)| 



i?sinh(Z 7l /2)sm0 72 i? ^ _ 4^2 _ 4] ' 

and for |0 71 | > T~ 1+e and l 12 < R (equivalently 2 — > \t 2 \ < 2 and 
l^i I < e^/ 2 ) we get a contribution of 

1 <h\Xp(l)\ _ 1 c 7 |x P (7)l 



RT sinh(/ 71 /2) sin# 72 i?T ^(tf — 4)|tl — 4| ' 

We can thus bound the contribution of the hyperbolic-elliptic elements 
by 

(h.e.) « dim(p)- y - Fr(t) 

+ dim(p)-^ y ; Frit) 

|*a|<2 

Putting all these bounds together, and taking R = clog(T) concludes 
the proof. □ 



Proof for discrete series. Let ir = 7Ti®7r 2 occur in L 2 (T\G, p) with 
m = 7r s complementary series with s — | + ir G (0, |) and 7r 2 = S) m 
discrete series with weight m G [T, 2T] (the case of — m G [T, 2T] is 
analogous). Let h be an even positive function satisfying h(0) = 1 
with Fourier transforms g smooth and supported on [—1, 1]. Similar to 
the previous case, we can bound the function h(Rr) ^> efl(1 ^ 2 s) from 
below, and from positivity this is also a lower bound for the sum over 
all representations n k = n Skm ® D m occurring in L 2 (T\G,p, (0, m)), 



exp(i2|l/2 - s\) 
R 



< y h{Rr k 

,m ) 1 
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where as usual Sk >m — \ + r k,m- Now use the trace formula with weight 
(0, m) to transform this sum to a sum over conjugacy classes 

2sm(^ 2 ) 



In order to evaluate this sum we first add the contribution of all 
other wights in a window around T (thus only making it bigger). Let 
if) be a positive smooth function supported on [|, |] with ^(1) = 1, and 
consider the sum 

m fe 

From the positivity of ■?/> this sum is still bounded from below by 
cx P (fl| V2-s|) ^ Q n ^.j ie Q^-jjgj. ha^d if we re pl ace the inner sum with the 

right hand side of the trace formula we get 



m k 

f A(r)rtanh(7rBr)dr^(2|m| - l)V(^) 



4 £ WT)-^-E« m ' 

^Wrt. smh(^)sm(0 2 ) m 



e 



i(2m-l)0 2 



The first term is bounded by 0(x p (l)^) (recall we are only consid- 
ering \ <m < ^f). We can bound the second term by 

* {7 fe.e sinh(^)sin(^ 2 ) e T 

Now use Poisson summation to get 

\J2^(j)e 2ime \ = \Tj2^(T(0 + 2m))\, 

m m 

where ip is the Fourier transform of ip. From the fast decay of tp we 
can deduce that the main contribution is given by Tip(T9), which is 
bounded by O e {T- 1 ) for 6 > T~ 1+€ and by 0(T) for 6 < T~ 1+e . 
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Thus, exactly as in the previous case we get 
exp(«|l/2- S |) <<(dimW( £ T F r(t) 



R fl2 R „.±i/a V«? - Wl - 4) 



|ti|<e«/ 2 
2-^<|i 2 |<2 



1 \- F r (f) 



« r ^ V(*if-4)(*S-4)' 

M<2 

and setting R = c log T concludes the proof. □ 

Theorem H] is now reduced to the following two counting arguments: 

Proposition 3.2 (First counting argument). There is a constant C 
(depending only onY) such that for any (x\, x 2 ) G M 2 

tt {t E Tr(T) : |ti - xi| < T 1; \t 2 - x 2 \ < T 2 } < 1 + CT{T 2 

Proposition 3.3 (Second counting argument). 

F r (t) 



v/|(tf-4)(t|-4)| 



<e|W-4)(^-4)|« 



Proof of Theorem ^ We give the proof of Theorem H] from the two 
counting arguments. Assume that n = 7i"i <8>7T2 occur in L 2 (r\G, p) and 
satisfies the hypothesis of Theorem HI For fixed c > and any e > 
let ei, e2 such that e = ei + ce2, then by Proposition 13. II we have 

T^-l« ed im(p)(-^-+T £ FrW 



'M T ) ,„£l /a >/!(*? -4)(*1- 4)| 



|t 2 |=2+0(T- 2 + E i) 



Frit) 



|*2|<2 

The second counting argument (Proposition 13.31) together with the 
bound \{t\ - 4)(t| - 4)| < T c (which holds for all pairs (ti,t 2 ) ap- 
pearing in the sum) gives 

T c|i/2- Sl | <edim ( p )( 7 2 



log(T) 

+r -i+c, 2 jj | t e 'jr(r) : \t x \ < T c/2 , |t 2 | < 2}) 
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Now by the first counting argument (Proposition 13.31) we get 

T c|l/2- Sl | dim{p){ _ll_ +T c/2-l + e ) 

log(T) 

concluding the proof. □ 

3.3. Modifications for d > 2. Let T C PSL(2,M) d be a lattice (de- 
rived from quaternion algebra) and p a unitary representation. Assume 
that 7r = 7Ti ® 7r 2 <S> • • • ® VTrf occurs in L 2 (r\G, p) with tti = tt Si comple- 
mentary series and let Ji, J 2 , J 3 C {2, . . . , n} with J x the set of indices 
for which tcj is either complementary series or principal series with 
rj < 1, J 2 the set of indices for which ttj is of principal series with 
r-j > 1 and J 3 the set of indices for which iij = D m . . For j G J 2 U J 3 
let Tj > 1 be such that Tj G [Tj, 27}] for j e J 2 and |mj| e [Tj, 2Tj] for 
j G J3 and let T = njeJ 2 uJ 3 Tj- With these notations the statement of 
Theorem H] remains the same, that is for any c > 

(3.1) T c l^l « e dim(p)(-^- + Tf" 1+e ). 

log(T) 

Theorem [2] now follows from (13. ip just as in the case of d = 2. In order 
to prove the asymptotic estimate (13.11) in this setting, we apply the 
trace formula (and Poisson summation in the mj variables) to the test 
function 

h(r;m) = MclogCOn) R frifa) II U 

jGJl j£j 2 j j£J 3 j 

where hi, /i 2 and ip are as in the proof of Proposition 13.11 The result 
then follows from the same estimates as in the proof of Proposition 
13.11 (and some elementary combinatorics) together with the natural 
generalization of the two counting arguments above (the proofs of the 
counting arguments given below are for any d >2). 

4. Counting solutions 

In the following section we give proofs for the two counting argu- 
ments. Let A be a quaternion algebra unramified in d real places, let 
1Z a maximal order in A and let Y C PSL(2, M) d be the corresponding 
lattice. 

4.1. First counting argument. The proof of the first counting ar- 
gument is a direct result of the following estimate on the number of 
lattice points coming from a number field lying inside a rectangular 
box. Let L/Q be a totally real number field of degree n and Li, . . . , i n 
the different embeddings of L to R. We then think of Ol as a lattice 
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in W 1 via the map O l 3 t ^ (^(t), . . . , i n (t)) G R n . We show that the 
number of such lattice points in any box parallel to the axes is bounded 
by the volume of the box. 

Remark 4.1. Note that if the volume of the box is large with comparison 
to the area of its boundary, then this result would follow from the fact 
that the volume of the fundamental domain of this lattice is given by 
the square root of the discriminant and is hence > 1. However, we 
are interested in particular in the case where the box is narrow in one 
direction and long in the other so that this type of argument will not 
work. Fortunately, there is a simple argument that works uniformly 
for all such boxes. 

Lemma 4.1. For any B C W 1 a box parallel to the axes the number of 
lattice points in this box satisfy \B D Oj\ < 1 + vol (B). 

Proof. The only thing we will use is that for any 7^ t G Ol we have 
N L/Q (t) G Z \ {0}, and hence N L/Q (t) > 1. Let T\, . . . ,T n > and 
x G W 1 such that 

B = {t G R n : \tj - xj\ < Tj} . 

Now, decompose the segment [x\ — Ti, x\ + T\] into short segments of 
length „ 1 „ with c > 2 n_1 . Then there are less then 2cT • • -T n + 1 
segments (one of them might be shorter). Now, if there were more 
then 1cT\ • • • T n + 1 elements in B D Ol, then there must be at least 
two elements t 7^ t' such that ^i(t), ti{t') lie in the same segment. Con- 
sequently, we get that — t')\ < cT ^„, T , and on the other hand for 

j ^ 1, \tj(t -t')\ < 2Tj. We thus get that \N L/Q (t - t')\ < < 1 in 
contradiction. We have thus shown that \B fl Ol\ < 2c7i • • - T n + 1 f or 
any c > 2 n ~ 1 implying that indeed 

\B n O l \ < TT X ■ ■ ■ T n + 1 = vol(B) + 1. 

□ 

Proof of Proposition \3. £\ Let T C PSL(2, M) d be a lattice derived from 
a quaternion algebra over a totally real number field L. Denote by 
Li, . . . L n the different embeddings of L into M. Let (t\, t 2 , . . . , t<i) = 
Tr(7) G Tr(r). Then there is a G 1Z 1 such that jj = tj(a) for 1 < j < 
d. Let if: = Tr_4(a) G Ol then tj = ij(t) for j < d and for j > dwe have 
tjijt 1 ) Q SO (2) so \tj(t)\ < 2. Consequently, we can bound 

ft {{h, ...,t d )e Tr(r) : Vj < d, \tj - Xj \< Tj} , 

by the number of elements in 

{t G Ol '■ Vj < d, \tj -Xj\< Tj and Vj > d, \tj\ < 2} 
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which is bounded by 1 + 2 2n ~ d T l T 2 ■ ■ ■ T d . □ 

4.2. Arithmetic formula. Before we proceed with the proof of the 
second counting argument, we give a formula for the counting function 
in terms of certain arithmetic invariants (see appendix |X] for the 
related background from algebraic number theory). 

Let a G 7Z 1 not in the center, and denote Tr_4(a) = a G Ol and D = 
a 2 — 4. The centralizer A a = {/3 G A\(3a = a/3} = L(a) is a quadratic 
field extension isomorphic to L(v^D) (via the map a \— > a+ ^ ). Let 
= Qa C L be the set 

= {u G L\Bx G L, x + ua G 71} . 

Lemma 4.2. The set g is a fractional ideal containing Ol (i.e., g^ 1 
is an integral ideal). The ideal d = d a = g 2 a D C Ol is also an integral 
ideal. 

Proof. The first assertion is obvious. For the second part we show 
that any u G g satisfies u 2 D G Ol- Indeed, for any u G g there is 
(5 = x + ua G 7Z. Since we know that = x 2 + u 2 + xua G Ol 

and Tta(P) = 2x + ua G Ol, we can deduce that 

u 2 D = (2x + ua) 2 - 4(x 2 + xua + u 2 ) = Tr A (P) 2 ~ 4A/" A (/3) G O l . 

□ 

For D, d as above let if = L(\AD) and denote by 0^ the integers of 
i^. Define the ring 

0^=|^y^GOir:d|(« a i?) 

This is an order inside [13j Proposition 5.5] and its relative dis- 
criminant over L is precisely the ideal d (see Lemma IA.4j) . 

Proposition 4.3. Let a e 7Z 1 , let D = Tr A (a) 2 - 4 and d = d a C O l 

as above. Under the map a — > £/ie order 7Z a = A a r\7Z is mapped 

onto Ol>4- 

Proof. Denote by O a the image of .A a fl 7?. under this map, so 



O a 



t + uV ° G L(VD)\ t + ui2a - a) G 



The condition t+u ^ a ) ^ JZ implies that t = Tr A ( t+u ^ ct - ) ) G Ol 
and that u G g. Note that for any w G L we have the equivalence 
d|(u 2 L>) 2 j D|(m 2 )( j D) ^ 2 |(n) 2 & u G 0. Hence C» a C 
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For the other direction let t+u ^ e Q D d . I n particular u G g and 



hence there is /? = i+Ma G 7?.. Let t = Tr^(/3) G C L then /? = ^+«a 
and hence 4A/^(/3) = t 2 - w 2 £> G AO l . But from the definition of D4 
we also know t 2 -u 2 D G 4C L , hence t 2 -P G 4C L and t = t (mod 2C L ). 
Now t+ " (2 2 a - a) - f+ " (2 2 a ~ a) ^"eOiCU, and hence e ft 

and tt3^ G a . □ 

Proposition 4.4. With the above notation assume that tj(D) G R is 
positive for j = 1, . . . , m and negative for j = m + 1, . . . , n for some 
1 < "7,o < m - 27ien d zs a /ree group of rank tuq. 

Proof. See [131 proof of Theorem 5.7]. □ 

Definition 4.5. Let e%, e 2 , . . . , e mo be generators for For each 

j = 1, . . . , m choose one place of L(\f~D) above Lj (that we also denote 
by Lj). Define the regulator YiegiO^ d ) as the absolute value of the 
determinant of the mo x uiq matrix given by ay = log |ti(e 3 -)|. 

Proposition 4.6. Let a G TZ l and denote by D = Tr^(a) 2 — A, and 
d = Q 2 a D as above. Then vol(r 7 \G 7 ) = Reg(C^ d ) where 7 = i(a). 

Proof. See [T3l Proposition 6.1] □ 

Proposition 4.7. For V as above and t G Ol 

F r (t) = £ Reg{O l D>d )l{0 D4 ). 

d\(D) 

where the sum is over all ideals d such that ^ is a square of an integral 
ideal, and l{Oo,d) is the number of conjugacy classes of centralizers 
corresponding to On,d- 

Proof. Recall that 

F T (t)= ™l(T 7 \G 7 ). 
{ 7 }er» 
Tr(7)=* 

We can assume that tj = ij(t) for some t G Ol and think on F^ as 
a function on Ol- Replace the sum over conjugacy classes {7} G 
to a sum over conjugacy classes {a} G 1Z . Next for 7 = by 
proposition 14.61 we have that vol(r 7 \G 7 ) = Reg(Ojj d ) where D = 
t 2 — 4 and d\(D) is the ideal corresponding to a as in proposition 14.31 
Consequently we can write 

F r (t) = ^°dM {{a}\Tr A (a) = t, d a = d} 

d\(D) 
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where the sum is over all integral ideals d\(D) such that (D)/d is a 
square of an integral ideal. Now consider the map sending each con- 
jugacy class {a} to the conjugacy class of its centralizer {TZ^,} . Note 
that two different elements of T with the same trace do not commute 
[T3l Lemma 7.4], hence this map is a bijection of the set 

{{a}|Tr^(a) = t, d a = d} , 

and the set of conjugacy classes of centralizers corresponding to Or,^- 
Consequently we have Jj {{a}|Tr^(a) — t, d a = d} = l{Oo,d)- D 

4.3. Second counting argument. Fix a G TZ 1 (not in the center), let 
K = L(a) be the corresponding quadratic extension and let O = TZC\K. 
Then by Proposition 14.31 we have O = Or>,d where D = Tr_4(a) 2 — 4 and 
d — d a as in Lemma I4~!Z1 Note that if a' G TZ 1 is conjugate (in TZ 1 ) to a, 
then D' = D and d' = d, so the corresponding rings are also the same. 
Recall that liOn^) is the number of ^-conjugacy classes of centralizers 
that correspond to Oo,d- In the notation of Eichler (see OHB]) this is 
the number of 7?. 1 -conjugacy classes of optimal embeddings of O into 
the maximal order TZ. We now wish to give an upper bound for this 
number, or rather to the product l(OD,d)Reg(0}) d ). 

Let C(0) denote the class group (or the Picard group) of O and 
denote by §C((D) = h{0) the class number. Let H denote the group of 
two sided ideals of TZ and H' denote the subgroup of all ideals generated 
by 0-ideals. Then [H : H'} = Uv^i 1 ~ (%)) where (f ) stands for 
Artin's symbol and Z) denotes the discriminant of A over L [46, equation 
47]. In particular, [H : H'] is bounded by a constant c(D) depending 
only on 0. 



Proposition 4.8. 



KO)<C Vl A < 0) 



[O* : O x O\\ ' 

where C\ = c(d)[TZ* : TZ x O*j\ is a constant depending only on the quater- 
nion algebra. 

Proof. Let k be the number of pairs (971, a) G H / H' x C(0) such that 
the ideal DJla = TZ[i is principal. We then have [451 equation 45J3, 

_ [TV : TVOj] 
1 ' 2[0*:0 1 0* L \ 

Now use the bound k < [H : H')h(0) < c(X))h(0) to conclude the 
proof. □ 



1 In [35] it is stated for K/L an imaginary extension, but the same proof holds 
here without changes. 
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Proposition 4.9. 



Z(0 Ad )Reg(0i ) < C 2 JiV i/Q (d)Res s=1 a(s 



where (k{s) is the Dedekind Zeta function corresponding to K and C2 
is a constant depending only on the quaternion algebra. 



Proof. Denote by Reg(0* Dd ) and Reg(0* L ) the regulators of 0* Dd and 
0* L respectively. Combining the bound on l{Oo,d) (Proposition 14. 8p . 

Re gjOjj d )Reg(Q* L ) 



and the relation Reg(0* D d ) = D 't ll (Proposition IA.5I) we get 

l U D.d- U D.d U Li 



l{0 D4 )Reg(0 l D4 ) < d 



/i(CV)Reg(e>* ) 



Reg(0£) 

with Ci the constant in Proposition 14.81 

Let Dk/l Q Ol denote the relative discriminant of K/L, let f = 
{x G Ok\xOk Q @D,d} denote the conductor of 0D,d and let f = f n 
Ol- We can bound (see Corollary lA.lj) 

h(0 D , d )Reg(0* D>d ) < 2 n+l N L/Q (UMO K )Reg(0* K ). 

Now use the class number formula (see e.g., [38l Corollary 5.11]) 



h(0 K )Reg(0* K ) = ^Ita^W 



to get that 



l{0 DA )Reg{O l D4 ) < Cl N m (f )^/D^Res s=1 C K (s). 

Finally replace D K = Nl ^ k ' l) (Proposition |A3D and D K/L f$ = d 
(Proposition IA.2j) to conclude that 

Ci 



l{0 D4 )Reg{O l D4 ) < ^-^-^- x /N L/Q (d)Res s=1 C K (s). 



Proof of Proposition \3.3[ By Propositions 14.71 and 14.91 we get 



□ 



F r (t) = Keg{O l D4 )l{0 D>d ) « ^ ^ N L/Q (d)Res s=1 ( K (s) 

d\(D) d\{D) 

with D = t 2 — 4 and K = L(\/~D). For any d\(D) we can bound 
N m (d) < N L/Q {D) so 



F T (t) < JiV L/Q ( J D)Res s=1 CK(s)tl {a C C^a 2 ^)} 
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The number of ideal divisors of (D) is bounded by 0(N l /q(DY) and 
for the residue of the Zeta function we have [2U Theorem 1] 

Res s=1 ( K (s) < (\og(D K )) 2n +\ 

Since D K < N m {D) < ft. \{t) - 4)| indeed 

F T {t) « e N L/Q {D) 1 '^ « \{ \{t] - 4)| x / 2+e . 

3 

□ 

5. Application for Selbergs Zeta function 

We conclude with the proof of Corollary 10.11 from Theorem [2] giv- 
ing a zero free region for the Selberg Zeta functions Z m (s,T). For 
T C PSL(2,M) 2 irreducible without torsion and any m > 1 the corre- 
sponding Zeta function is given by 

oo 

(5.1) Z m (s, r) = J] J] (1 - e^T)—)- 1 

\i\<m 

where the product is over all primitive conjugacy classes in T that are 
hyperbolic in the first coordinate and elliptic in the second. Using 
the trace formula with wight (0,m) (as in section [Q| one shows that 
Z m (s, T) is entire (except when m = 1 where it has a simple pole at 
s = 1) and satisfies a functional equation relating s and 1 — s. Also 
Z m (s, T) has trivial zeros at the negative integers and spectral zeros 
at the points Sk such that n Sk ® D m appears in the decomposition of 
L 2 (T\G). Now Theorem [2] implies that for any to > 5/6 there are only 
finitely many = 7r Sk ® D m in the decomposition of L 2 (r\G) with 
1/2 < Sfc 5 i < to- I n particular for sufficiently large mo the half plane 
3?(s) > to is a zero free region for all the Z m (s, r)'s with m > mo- 

Appendix A. Algebraic background 

In this appendix we provide some background and collect a number 
of results from algebraic number theory that we have used. The main 
reference for this section is [38] . 

A.l. Discriminants. Let K/L be an extension of number fields and 
let Ok and Ol denote the corresponding rings of integers. For any basis 
{xj} of K/L the discriminant of the basis is defined as the determinant 
of the matrix Tr K/L{%i%j)- An order O C Ok is a subring that has rank 
[K : Q] as a Z module. For any order O C Ok, the relative discriminant 
d = d{0 /Ol) is the ideal in Ol generated by the discriminants of all 



STRONG SPECTRAL GAPS 



20 



bases for K/L that lie in O. When O = Ok is the full ring of integers 
we denote cI(Ok/Ol) = D k /l the relative discriminant of K/L. The 
relative discriminant of K/Q (respectively L/Q) is a principal ideal in 
Z, the generator of this ideal denoted by D K (respectively D L ) is the 
discriminant of the field. We then have the following relation: 

Proposition A.l. 

D K = Df- L] N m {D K/L ) 

Proof. [38, Corollary 2.10] □ 

Assume now that Kj L is a quadratic extension. Let O C Ok be an 
order. The conductor of O is defined by 

f = f(0) = {xeO K \xO K cO}. 

This is an ideal in Ok that measures how far is the order O from the 
full ring of integers. Denote by f = f fl Ol the ideal in Ol lying under 
it. We then have the following: 

Proposition A. 2. Let d = d{0/0 L ) and D K/L = d(0 K /0 L ) denote 
the relative discriminants of O and Ok over Ol respectively. Then 
d = f D K/L . 

This result is well known, however since we could not find a good 
reference we will include a short proof. We first need a few preparations. 
Fix D G O l such that K = L(y/D) and define 

fl = fl(0, D) = L e L\Bt E O l s.t. t + u ^ e Q 

Then fl is a fractional ideal containing Ol and g, 2 D is an integral ideal. 
(Note that the ideal fl depends on the choice of D but the product q 2 D 
does not). 

Lemma A.3. We have O = |*+^ e O k \u G fl}. 

Proof. The inclusion O C |*±2^ G Ok\u G g} is obvious. To show 
the other direction assume that ft = h+^/R e q k with u e g Then 
there is t 2 G O l such that (3 2 = t2+u /® . For both j = 1,2 we have 
that NkM) = G L . In particular N K/L ((3 X ) - N K/L ((3 2 ) = 



G Ol so ti = t 2 (mod 20l)- Now since the difference /?i — /3 



2 



4 

^ G O l C C» and /3 2 G O then ft 6 (!) as well. □ 
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Lemma A. 4. The relative discriminant d = d(0) of O over L satisfies 
d = g 2 D. 

Proof. By definition, the relative discriminant of O over L is the ideal 

generated by all elements of the form < - tl " 2 ~^ 2 " 1 - 1 D with Xj = tj — G 

such that (xi,x 2 ) is a basis for K/L. Now notice that 

(tiU 2 - t 2 Ui) . _ tj + Uj\fD 

2 {Xj ~ 2 G 

To see this, note that if xi, x 2 G then the product Xix 2 G (9 as well 
implying that fa" 2 ~ t2Ml ) g g p or the other direction for any u E q take 

Xi = t+u ^~D g (9 and x 2 — 1 — 2+0 2 v ^ . Consequently, the discriminant 
is the ideal generated by {x 2 D\x G 0} which is precisely g 2 D. □ 

Proo/ 0/ Proposition EH Fix D <E O l such that if = L(\/D). Let 

01 = g(Oif,D) and g 2 = Then by Lemma IA.4I we have that 
Z?ii-/L = Dq\ and d = Dg 2 ,. It thus remains to show that f = Qi 1 g 2 . 
Now, by definition f = {x G ClIV/3 G O^, x/3 G O} , and by Lemma 
IA. 31 this is the same as {x G O/JVu G 0i, G 52} = 0r 1 02- D 

A. 2. Regulators. Let K be number field with r\ real places and r 2 
(conjugate pairs of) complex places. For any place v of K define the 
corresponding norm by \\x\\ u = \v(x)\ when v is real and \\x\\ v = |^(^)| 2 
when v is complex. Let Ok denote the ring of integers in K. By 
Dirichlet unit theorem the group of units 0* K is a free group of rank 
r = T\ + r 2 — 1. The regulator Reg(0* K ) of this group is the absolute 
value of the determinant of the matrix a it j = (log 1 1 1 1 ^ . ) where Uj goes 
over r out of the r+1 places and ei, . . . , e r are generators for the group of 
units (this is independent of the choice of generators or places). There 
is a geometric interpretation of the regulator. Consider the logarithmic 
map from 0* K to sending 

e^0og(||e||J l ...,log(||e|| lv+1 )). 

Then the image of Ok is a lattice of rank r inside W +1 with co-volume 
given by y/r + lRegC^. If U C 0* K is a subgroup of finite index, then 
it is also of the same rank and we can define the regulator of U in 
the same way (by taking ei, . . . , e r to be generators for U). We then 
have the relation Reg(C/) = [0* K : U}Reg(0 K ) (one can see this by 
comparing the co- volumes of the corresponding lattices). 

Let K/L be a quadratic extension of a totally real number field L. 
Let O be an order in Ok-, then O* is a subgroup of 0* K of finite index. 
Denote by O 1 = {x G 0\N K/L (x) = 1} the group of (relative) norm 
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one elements in O*. Let [L : Q] = n and let 1 < m < n such that K 
has 2m real places and (n — m) pairs of complex places. Then O l K is a 
free group of rank m. Let ex, . . . , e m be generators for O 1 and consider 
the mxm matrix given by log(^j(e.,)) where z/j goes over the real places 
of K, where from every pair lying above the same place of L we take 
only one place. The regulator Reg((9 1 ) is defined as the absolute value 
of the determinant of this matrix. 

Note that O x O* L is a subgroup of O* of finite index. We have the 
following relation 



Proposition A. 5. 

Reg(C 



Reg(0 1 02) Reg(0 1 )Reg(02) 



[O* : O x O*j\ [O* : OWl] ' 

Proof. See [TUl proof of Theorem 1] □ 

A. 3. Class numbers. For a number field K the Class group, C(Ok), 
is the quotient of the group of all fractional ideals of Ok with the 
subgroup of principal ideals. This is a finite group and its order h(Ox) 
is the class number of K. The Class number formula relates the class 
number with other algebraic invariants of the number field. 

Proposition A. 6. 

h(0 K ) = w^fV^ Res ^ ( s ) 

where w is the number of roots of unity contained in K , Dk is the 
absolute discriminant, (k(s) is the Dedekind zeta function, the num- 
bers ri,r% are the number of real and complex embeddings of K, and 
Reg(C| f ) is the regulator of On- 
Proof . See e.g., [381 Corollary 5.11] □ 

For an order O C Ok-, the fractional ideals do not necessarily form 
a group (since not all ideals are invertible). However one can consider 
the group of all invertible ideals in O. The Picard group of O is then 
the quotient of the group of all invertible fractional ideals of O with 
the subgroup of principal ideals. This group is also finite and its order 
h(0) is called the class number of O. 

The class numbers h(0) and h(Ox) are related by the following 
formula [3"8l Theorem 12.12] 

[o K /fo K y : (o/foy] 



(A.l) h(0) = h(0 K ) 



[0* K : O*] 
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where f C Ok is the conductor of O. If we consider the product of the 
class number and the regulator we get 

Proposition A. 7. 

h(0)Reg(0*) = [0 K /fO K y : (0/fO)*]h(0 K )Reg(0 K ). 

Proof. Use the above formula together with the relation Reg(0*) = 
[0 K :0*]Reg(0* K ). ' □ 

In the previous setup with K/L a quadratic extension and f = fHOi 
this leads to the following bound: 

Corollary A.l. 

h(0)Reg(0*) < 2 n+l N L/Q (f )h(O K )Reg(O K ) 

Proof. We need to give a bound for [(0 K /fO K )* : (£>/f £>)*]. Con- 
sider the norm map from Mk/l '■ (O/fO)* — > (C^/fo)*. The im- 
age of this map contains all the squares in (Ol/UY which is a sub- 
group of index bounded by 2 n+1 . We can thus bound from below 
KO/fO)* > 2~ n -%0 L /UY- Consequently, 



{{OkIsOkY ■. (o/foy\ < 2 

r 

get 



n+1 \(Q K /fOKY\ _ on+1 AWf) 



\(o L /fo L y\ ~ N L/Q (f y 

Write N K/Q (f) = N L/Q (N K/L (f)) and note that f C N K/L (f) C f to 



[{0 K lSO K Y : (O/fO)*] < 2 n+1 N L/Q (f ). 

□ 
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